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Résumé 

On introduit une opérade anticyclique V définie par une présentation 
ternaire quadratique. On montre qu'elle admet une base indexée par les 
arbres binaires plans. On relie cette construction à la famille des treillis 
de Tamari (Y n )„> en construisant un isomorphisme entre V(2n + 1) 
et le groupe de Grothendieck de la catégorie modY n qui envoie la base 
de V(2n + 1) sur les classes des modules projectifs et qui transforme la 
structure anticyclique de V en la transformation de Coxeter de la catégorie 
dérivée de modY n . La dualité de Koszul des opérades permet alors de 
calculer le polynôme caractéristique de cette transformation de Coxeter 
en utilisant une transformation de Legendre. 

Abstract 

We introduce an anticyclic operad V given by a ternary generator and 
a quadratic relation. We show that it admits a natural basis indexed by 
planar binary trees. We then relate this construction to the familly of 
Tamari lattices (Y n ) n >o by defining an isomorphism between V(2rt + 1) 
and the Grothendieck group of the category modY n . This isomorphism 
maps the basis of V(2n+ 1) to the classes of projective modules and sends 
the anticyclic map of the operad V(2n + 1) to the Coxeter transformation 
of the derived category of mod Y n . The Koszul duality theory for oper- 
ads then allows to compute the characteristic polynomial of the Coxeter 
transformation by a Legendre transform. 
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Introduction 

Les arbres binaires plans sont des objets combinatoires très classiques, qui 
sont apparus depuis quelques années dans des situations algébriques variées, 
dont l'une des plus remarquables est la description des algèbres dendriformes 
libres à l'aide d'arbres binaires plans, due à J.-L. Loday [23]. Ce résultat s'ex- 
prime, dans la cadre conceptuel des opérades, comme la description de l'opérade 
Dendriforme en termes d'arbres binaires plans. 
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Dans l'étude des algèbres dendriformes libres et de l'opérade Dendriforme, 
poursuivie depuis par différents auteurs [71 |H1 13 OS H 121], il est progressivement 
devenu clair qu'une famille de posets jouait un rôle fondamental. Ce sont les 
treillis de Tamari, initialement introduits par D. Tamari de façon purement 
combinatoire [32] en termes de parenthèsages. Ces treillis apparaissent en théorie 
des représentations de deux façons distinctes, soit comme ordres partiels sur les 
modules basculants [301 115] . soit parmi les treillis cambriens, comme ordres 
partiels sur les amas, dans la théorie des algèbres amassées de S. Fomin et A. 
Zelevinsky [30S5]. 

Un aspect intriguant de cette relation profonde entre l'opérade dendriforme 
et les treillis de Tamari est le point suivant. Si Y„ est l'ensemble des arbres 
binaires plans à n sommets, on peut définir deux applications linéaires de ZY„ 
dans lui-même. La première application t provient de la structure anticyclique 
de l'opérade Dendriforme; elle est en particulier périodique, de période n + 1. 
La seconde application 9 provient de la catégorie modY„ des modules sur le 
poset Y„. Elle décrit l'action d'un endofoncteur naturel de la catégorie dérivée 
DmodY n de cette catégorie. Il se trouve que l'application t est (au signe près) 
le carré de 9 0. En particulier, l'application 9 est périodique, de période 2n + 2. 

Dans un article précédent [1] , cette situation a été décrite et précisée en intro- 
duisant une catégorification de l'opérade Dendriforme via les catégories de mo- 
dules sur les treillis de Tamari. Cette construction utilise de manière essentielle 
une famille d'éléments de l'opérade Dendriforme indexée par les arbres non- 
croisés. Il se trouve que les arbres non-croisés sont en bijection avec les arbres 
ternaires, qui forment une base de l'opérade ternaire libre sur un générateur. 
On peut donc se demander si une opérade ternaire ne pourrait pas jouer un rôle 
dans le contexte dendriforme. 

L'objet du présent article est précisément de présenter une relation entre 
les treillis de Tamari et une certaine opérade ternaire. Cette opérade V est en- 
gendrée par un élément impair de degré 3 modulo une unique relation quadra- 
tique. On montre qu'elle admet en degré 2n + l une base indexée par les arbres 
binaires plans à n sommets, en utilisant la méthode des bases de Grôbner pour 
les opérades [TjJ [6] . 

On montre que l'opérade V possède une structure anticyclique, ce qui donne 
une application linéaire #v de période 2n + 2 sur le groupe abélien V(2ri + 1). 
Le premier résultat principal de l'article est un isomorphisme entre V(2n + 1) 
et ZY„ qui identifie #v et 9 et donne donc une nouvelle preuve de la périodicité 
de 9 mentionnée plus haut. 

On utilise cette description de 9 pour en obtenir le polynôme caractéristique, 
pour lequel une conjecture a été formulée dans [3]. On utilise pour cela une 
fonction symétrique associée à chaque opérade cyclique, qui sert à coder l'action 
du groupe cyclique sur les composantes de cette opérade. Il se trouve que les 
fonctions symétriques associées à deux opérades cycliques duales de Koszul sont 
reliées par une transformation de Legendre. Il suffit donc de calculer la fonction 
symétrique associée à la duale de Koszul de V, qui se trouve être très simple, puis 
sa transformée de Legendre. Cette même technique a déjà été employée pour 
calculer le polynôme caractéristique de r en utilisant sa relation avec l'opérade 
Dendriforme. 

On dispose donc ainsi de deux opérades dont la structure anticyclique est 
fortement reliée aux treillis de Tamari, chacune à sa manière. L'opérade Den- 
driforme permet de décrire le carré de 9, et la base la plus naturelle de cette 
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opérade correspond aux modules simples sur les treillis de Tamari. L'opérade V 
permet de décrire 9 et possède une base correspondant aux modules projectifs. 
Ces deux structures forment ensemble une structure algébrique assez complexe 
et remarquable. 

Pour terminer cette introduction, voici quelques mots sur le contexte en 
théorie des représentations. La périodicité de la transformation de Coxeter pour 
la catégorie DmodY„ se place en fait dans un ensemble plus vaste de conjec- 
tures. Le treillis de Tamari Y n peut en effet être considéré soit comme le treillis 
cambrien associé aux carquois de type A n équiorienté, soit comme le poset des 
modules basculants associé aux carquois de type A n+ \ équiorienté. La propriété 
de périodicité semble également vraie pour tous les treillis cambriens et pour 
tous les posets de modules basculants associés aux carquois de type ADE. 

Pour l'instant, cette propriété est démontrée pour tous les carquois de type 
A. Elle résulte du cas équiorienté, démontré ici ou dans [2] en utilisant la théorie 
des opérades, et des théorèmes de Ladkani montrant l'équivalence dérivée entre 
les treillis cambriens et les posets de modules basculants (201 [19] lorsque le 
carquois change par mutation en un puits ou une source. 

Cette périodicité n'est par ailleurs qu'une conséquence d'une propriété conjec- 
turale plus forte. En effet, elle est vraie si les catégories dérivées D mod Y„ sont 
Calabi-Yau fractionnaires. Pour l'instant, on sait seulement que cette propriété 
plus forte est vraie pour n < 3, où les catégories _DmodY„ admettent une des- 
cription simple en termes de catégories de modules sur les carquois Ai , Ai et 
D 5 . 

1 Construction et propriétés de V 

1.1 Généralités et notations 

On se place dans la catégorie monoïdale symétrique des groupes abéliens 
gradués, avec la règle des signes de Koszul par rapport à cette graduation. Les 
morphismes sont les applications linéaires respectant la graduation. 

Pour le cadre général de la théorie des opérades, on renvoie le lecteur aux 
ouvrages [28l 133] . 

On ne travaille dans cet article qu'avec des opérades non-symétriques, qu'on 
appelle simplement des opérades. 

Soit P une collection de groupes abéliens gradués P(n) = ®ke-iP{n)k pour 
n > 1 et soit a S P(n)k- On appelle n le degré de a, noté #a. On appelle k le 
poids de a, simplement noté a dans les exposants de —1, par un abus de notation 
commode qui ne porte pas à confusion. La règle des signes de Koszul s'applique 
uniquement à la graduation par le poids. 

On rappelle brièvement la définition des opérades. 

Définition 1 Une opérade P est la donnée d'une collection de groupes abéliens 
gradués P(n) = (Bke^P( n )k pourn > 1, d'une unité 1 G P(l)o ef d'applications 
linéaires 

o 4 : P(m) ® P(ra) — >P(m + n-l) (1) 
pour 1 < i < m. Les compositions doivent vérifier 

(aoib) Oj+i-i c= aoj (b oj c), (2) 
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et 

(a o., fc) Oj+ih c = (-l) k (a Oj c) o, 6 si i < j. (3) 

On note o max pour la composition la plus à droite, i.e. 

a o max b = a o #a b. (4) 

On rappelle aussi la définition des opérades anticycliques. 

Définition 2 Une structure d'opérade anticyclique sur une opérade P est 
la donnée pour tout n > 1 d'un opérateur 6 sur P(n) vérifiant 0(1) = — 1, 
9 n+1 = Id et tels qu'on ait les axiomes suivants : 

6(a Oi b) = 6(a) o i _ 1 b si i > 1, (5) 

et 

9(ao 1 b) = -(-l) ab d(b)o niax 8(a). (6) 

Remarque 1.1 La notion opérade cyclique est définie similairement, mais 
avec deux changements de signes : 0(1) = 1 et le coté droit de ^ est remplacé 
par son opposé. 

1.2 L'opérade anticyclique ternaire V 

Soit V l'opérade définie par la présentation par générateurs et relations 
suivante. 

On se donne un générateur □ de degré 3 et de poids 1 et on impose la relation 

□ Oj □ - □ o 2 □ + □ o 3 □ = 0. (7) 

On introduit sur V une structure anticyclique. 

Proposition 1.2 II existe sur V une unique structure d'opérade anticyclique, 
donnée pour tout n > par un opérateur #v sur V(2ri + 1), telle que 

9v(u) = -□. (8) 

Preuve. Par la théorie générale des opérades anticycliques, il suffit de vérifier 
la compatibilité de 6*v avec la relation ((?]), en montrant que l'image par #v de 
cette relation est un multiple de cette relation. On obtient, en utilisant (O et 
© et en gardant les termes dans l'ordre initial, 

□ o 3 □ + □ o x □ - □ o 2 □, 

qui est bien proportionnel à ([7]). ■ 

1.3 Base Q de V 

On donne ici une base explicite de V. 

Définition 3 Un arbre binaire plan est un graphe connexe et simplement 
connexe, muni d'un plongement dans le plan considéré à isotopie près, dont 
les sommets sont soit trivalents (sommets internes) soit univalents, et muni 
d'un sommet univalent distingué (racine). On appelle feuilles les sommets 
univalents non distingués. 
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Figure 1 - Un arbre binaire plan dans Y4 



On convient de dessiner les arbres binaires plans avec leurs feuilles en haut 
et leur racine en bas. Par commodité, on oriente (implicitement) les arêtes en 
direction de la racine. 

Un arbre binaire plan est soit l'arbre trivial | sans sommet interne, soit se 
décompose de manière unique, par enlèvement de l'arête entrante en sa racine, 
en une paire (x, y) d'arbres binaires plans. 

Pour n > 0, on note Y„ l'ensemble des arbres binaires plans à n sommets 
internes. 

A chaque élément x de Y„, on associe un élément Q x de V(2n + 1)„ par 
récurrence sur n. Si | est l'unique arbre sans sommet, on pose Q\ = 1, l'unité 
de l'opérade V. Sinon, on associe à l'arbre binaire plan z qui se décompose en 
une paire (x, y) l'élément 



Qz = (-!)«•+«•«* (□ o 3 Q y ) oj Q x = (-!)«• (□ o x Q x ) o max Q y . (9) 



L'égalité de ces deux expressions résulte de l'axiome ([3]) des opérades. 

Par exemple, on a Q Y = Q et on associe à l'arbre x de la figure [T] l'élément 



On note Q l'ensemble des éléments Q x ainsi définis. 

On utilise ci-dessous le formalisme des bases de Grôbner pour les opérades, 



Proposition 1.3 La relation Q forme une base de Grôbner de l'idéal qu'elle 
engendre dans l'opérade libre sur □, pour un ordre admissible dans lequel la 
composition o 2 domine les compositions o x et o 3 . 

Preuve. Pour cela, il suffit de montrer une propriété de confluence pour la 
réécriture de la paire critique 



Il s'agit de vérifier que les deux calculs obtenus en appliquant à volonté 



Qx = (a°3 □)) °i □■ 



voir [mE] et [31 §8.1]. 



(- 02 -) °:s _ = _ o 2 (_ o 2 □). 



(10) 




(H) 



à cette expression donnent le même résultat. 

D'une part, la réécriture en partant de (□ o 2 □) o 3 □ donne 



(□ o\ □ + □ o 3 p) o 3 □ = □ o 1 (□ o 3 □) + □ o 3 (□ o 1 □). 



D'autre part, la réécriture en partant de □ o 2 (□ o 2 □) donne 



□ o 2 (□ o x □ + □ o 3 □) = (□ o 2 □) o 2 □ + (□ o 2 □) o 4 □. 
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On utilise à nouveau (|lll) deux fois pour obtenir 
(□ o x □ + po 3 □) o 2 □ + (p o x □ + □ o 3 p) o 4 □ = 

P o 1 (p o 2 p) - (p o 2 P) o 5 P - (p o 2 P) O! P + P o 3 (p o 2 p). 
On utilise à nouveau (TÏT1) quatre fois pour obtenir 

P o 1 (P o 1 P + P o 3 P) - (P o 1 P + P o 3 P) o 5 P 

- (P o 1 P + P o 3 P) o 1 P + P o 3 (P o 1 P + P o 3 P). 

Dans cette somme, certains termes se simplifient par paires et il reste 

P O! (P 03 P) + P 03 (P 0l P), 

ce qui est bien égal à l'autre réécriture. ■ 

Proposition 1.4 Pour tout n > 0, l'ensemble (Qx)xe\„ forme une base de 
V(2n + 1). 

Preuve. La propriété de Grôbner entraîne l'énoncé. On sait en effet qu'une 
base de l'opérade quotient par un idéal est donné par les monômes réduits rela- 
tivement à une base de Grôbner de cet idéal. Dans le cas présent, les monômes 
réduits de l'opérade libre sur P par rapport à la relation (JT]), pour l'ordre admis- 
sible choisi, sont exactement les compositions itérées ne faisant pas intervenir la 
composition o 2 , Le. (au signe près) les éléments de Q. 

m 

Corollaire 1.5 L'opérade V est de Koszul. 

Preuve. Ceci résulte du fait général qu'une opérade ayant une base de Grôbner 
quadratique est de Koszul, voir par exemple [171 Th. 3.10]. ■ 

1.4 Produits associatifs sur V 

Par abus de notation, on note aussi V la somme directe 

0V(2n+l), (12) 

n>0 

qui est un groupe abélien doublement gradué par le degré et par le poids. 
On introduit les notations alternatives suivantes : 

a/b= {-l) ab bo ia (13) 

et 

a*b = a o max b. (14) 

Proposition 1.6 Les produits / et* sont deux produits associatifs sur~V, qui 
vérifient de plus la relation de compatibilité suivante : 

{a/b)*c = a/{b*c). (15) 



G 



Figure 2 - Les opérations combinatoires / et \ : x, y, x/y et x\y 



Preuve. L'associativité résulte de l'axiome ^ et la compatibilité de l'axiome 
© des opérades. ■ 

La définition récursive © de la base Q se traduit, pour un arbre z qui se 
décompose en une paire (x, y) d'arbres, en fonction de / et * : 

Q z = Q x /u*Q y , (16) 

où l'on peut omettre les parenthèses par la proposition 11.61 

On introduit deux opérations combinatoires sur les arbres binaires plans, 

voir figure [5] pour un exemple. Soient x, y deux arbres binaires plans. 

L'arbre binaire plan x/y est obtenu par greffe à gauche de x sur y, i.e. en 

identifiant l'arête incidente à la racine de x avec l'arête incidente à la feuille la 

plus à gauche de y. 

L'arbre binaire plan x\y est obtenu par greffe à droite de y sur x, i.e. en 

identifiant l'arête incidente à la racine de y avec l'arête incidente à la feuille la 

plus à droite de x. 

Remarque 1.7 On a la relation (x/y)\z — x/(y\z). 

Lemme 1.8 On a la description suivante des opérations / et * dans la base Q : 

Qx\y — Qx * Qy, 
Qx/y — Q x I Qy • 

La famille Q est donc close pour / et *. 

Preuve. Ceci résulte facilement de la définition (ITïïl) de Q x et de la proposition 
11.61 par récurrence. ■ 

1.5 Caractérisation de 6*v 

Proposition 1.9 L'application 6*v vérifie 

9v(a/b) = -dv(a)*9v(b)- (17) 

Preuve. On utilise le second axiome des opérades anticycliques (O et les définitions 
(H3J) et (H]) des produits / et *. ■ 

Proposition 1.10 L'application 6*v vérifie 

é» v (a * (a/(p * b))) = 6v(p * a)/6» v (Q * b) - V (P * a) * 9 v (a * b). (18) 
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Preuve. En revenant aux expressions en les compositions o,, on calcule le terme 
de gauche en utilisant ([5]) : 

(-l) Qb+a M a 03 ((a 03 b) 0l a)) = _ ( _l)a6+« a 02 ((□ 03 h) Gl ) 

= -(-l) ab+a ((Uo 2 u) o 4 b) o 2 a. 

En utilisant la relation ([7]) pour réécrire □ o 2 □, on obtient 

-(-l) ab+a ((u °i □) o 4 6) o 2 a - (-l) afc+a ((a o 3 □) o 4 6) o 2 a. 

Par application des axiomes d'opérades, ceci vaut 

(-l) ab+a+b+1 (a ° 2 b) o x (□ o 2 a) - (□ o 2 a) o max (□ o 2 fe). 

En utilisant l'axiome ([S]) des opérades anticycliques, on obtient 

(-l) ab+a+b+1 Mu °3 b) o a 0v( Q o 3 a) - 9v(u o 3 a) o max 9 v (u o 3 6). 

En repassant aux formules utilisant / et *, on trouve bien le second terme voulu. 
■ 

Proposition 1.11 Les applications é*v sont uniquement déterminés par les 
conditions (|17p et (|18[) et les conditions initiales 

V (1) = -1 et ^v(D) = -a- (19) 

Preuve. Tout d'abord, la valeur de 9v(Q\) pour l'arbre trivial | est fixé par la 
première condition initiale, qui fait partie de la définition d'une opérade anticy- 
clique. 

On utilise ensuite le fait combinatoire élémentaire suivant. Soit x un arbre 
non trivial. Alors ou bien x peut s'écrire y/z pour deux arbres non triviaux y 
et z, ou bien x peut s'écrire y\z où y est l'unique arbre à un seul sommet et z 
est un arbre éventuellement trivial. 

Par conséquent, et par le lemme fTTBl tout élément Q x pour x non trivial peut 
s'écrire soit comme Q y /Q z soit comme U*Q Z avec les conditions précédemment 
décrites. 

Si Q x s'écrit Q y /Q z , on peut définir #v par récurrence par l'équation (|f 7p . 

Sinon Q x s'écrit U*Q Z . Si z est trivial, on utilise la seconde condition initiale 
pour définir #v(Qy)- Sinon, on utilise la remarque combinatoire suivante : tout 
arbre z non trivial peut s'écrire 

z = v/(y\w), (20) 

où y est l'unique arbre à un sommet et v, w sont deux arbres éventuellement 
triviaux. Par conséquent, on a 

Q z = Q v /(n*Q w ). (21) 

On utilise alors ([T£]) pour définir 9v(Q x ). ■ 
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Figure 3 - Changement local : y > x 




Figure 4 - Treillis de Tamari (minimum en bas) 



2 Posets de Tamari 

2.1 Définition et modules 

Soit n un entier positif ou nul et Y n l'ensemble des arbres binaires plans à n 
sommets internes. Dans [32 , D. Tamari a défini un ordre partiel sur l'ensemble 
Y„ comme suit. 

Un arbre x est inférieur ou égal à un arbre y (x < y) si on passe de y à a; (dans 
cet ordre) par une suite de mouvements locaux qui changent une configuration 
"arête droite" en une configuration "arête gauche" selon le modèle de la figure 

El 

Friedman et Tamari |10j ont montré que ces posets sont des treillis. Une 
autre preuve a été donnée dans [18] . 

On renvoie le lecteur aux références |21[ [5J [TU [21] pour la théorie des 
représentations des carquois, des posets et des algèbres de dimension finie. 

On peut considérer le diagramme de Hasse de Y„ comme un carquois- avec- 
relations, en orientant les arêtes du maximum vers le minimum, et en imposant 
comme relations l'égalité de toute paire de chemins ayant mêmes débuts et fins. 

On fixe désormais un corps de base k pour les modules sur les carquois. Les 
constructions qui suivent en dépendent peu et la dépendance en k sera implicite. 

On considère alors la catégorie modY„ des modules sur le carquois-avec- 
rclations Y„. Cette catégorie est équivalente à la catégorie des modules sur 
l'algèbre d'incidence de Y„. C'est une catégorie abélienne de dimension globale 
finie. 

On dispose de trois bases de l'anneau de Grothendieck ito(mod Y„) données 
par les classes des modules projectifs, injectifs et simples sur Y„, notées respec- 
tivement P x , I x et S x pour x G Y n . 

La base S des simples est reliée à la base P des projectifs par la formule 

y<x 
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et à la base / des injectifs par la formule 



h = J2 s v ( 23 ) 

y>x 

2.2 Structures algébriques 

On rappelle dans cette section des structures algébriques qui sont déjà bien 
étudiées, notamment dans les articles [TÏÏ1 HSj [TJ [21]. Pour cette raison, on ne 
donne que des indications de preuves. 

On considère maintenant la somme directe 

0^ o (modY„) (24) 

et plusieurs produits sur ce groupe abélien. 

On a tout d'abord deux produits associatifs / et \ définis sur la base S par 

Sx/Sy — S X /y, (25) 

S x \S y = S x \ y . (26) 

On a par ailleurs un autre produit associatif *, qui est le produit associatif 
de l'algèbre dendriforme libre. On peut le définir par la caractérisation suivante, 
due à Loday et Ronco [2"5] . 

Proposition 2.1 Soient x, y deux arbres. Alors 

S X *S V = ]T S z . (27) 

x/y<z<x\y 

On peut par ailleurs donner du produit * une description combinatoire al- 
ternative, voir [231 Prop. 5.11] pour un énoncé qui implique celui ci-dessous. 

Proposition 2.2 Le produit S x * S y est la somme des S z où z décrit les arbres 
binaires plans obtenus en identifiant le coté droit de x avec le coté gauche de y 
par un homéomorphisme croissant qui n'envoie pas de sommet interne sur un 
sommet interne. 

L'élément S\ est une unité pour les trois produits /, \ et *. 

Proposition 2.3 On a la description suivante des opérations / et * dans la 
base P : 

P X \ y =P X *P Vl (28) 

P X /y — P X /Py- (29) 

Preuve. Pour la première formule, il s'agit de voir que les arbres z qui sont 
inférieurs ou égaux à l'arbre x\y (condition A) sont exactement ceux qui s'ob- 
tiennent par recollement du bord droit d'un arbre inférieur à x avec le bord 
gauche d'un arbre inférieur à y (condition B). Il est facile de déduire de la 
forme locale de l'ordre de Tamari que la condition B est stable par diminu- 
tion dans le poset de Tamari, donc que la condition A entraîne la condition 
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B. Réciproquement, étant donné un arbre z vérifiant la condition B, on peut 
l'écrire comme un des termes de S x > * S y > avec x' < x et y' < y. En appliquant 
une suite convenable de mouvements locaux définissant l'ordre de Tamari, on 
peut montrer que z < x'\y' Comme x'\y' < x\y, ceci entraîne que z vérifie la 
condition A. 

Montrons la seconde formule, en établissant l'énoncé suivant : pour tous x, y, 
on a une bijection 

{x' | x' < x} x {y' | y' < y} ~ {z \ z < x/y} 
(x',y')^x'/y'. 

Le fait que x'/y' < x/y résulte de la nature locale de l'ordre de Tamari. L'in- 
jectivité est claire. Pour montrer la surjectivité, il suffit de voir que l'existence 
pour z d'une décomposition de la forme souhaitée entraîne l'existence d'une 
telle décomposition pour tout z' couvert par z. On conclut en partant de la 
décomposition de x/y. ■ 

En utilisant l'unique anti-automorphisme des treillis de Tamari, on obtient 
la proposition suivante. 

Proposition 2.4 On a la description suivante des opérations \ et * dans la 
base I : 

Ix/y=Ix*Iy, (30) 
I x \ y = IxVy (31) 

On note 9 la transformation de Coxeter du poset Y„. C'est un endomor- 
phisme de Ko(modY n ) qui provient d'un endofoncteur tar de la catégorie 
dérivée de modY„. 

L'endomorphisme 9 est défini sur if (modY„) par la formule 

e(P x ) - -i x , (32) 

pour tout x G Y„. 

Proposition 2.5 Les applications 9 vérifient 

0(P Y ) = -Py, (33) 
e(a/b) = -0(a)*8(b), (34) 
9{a*b) = -6{a)\6(b). (35) 

Preuve. La première formule pour P Y est immédiate, car P Y = 7 Y . 
Pour la seconde formule, on calcule 

9(P X /Py) = 9(P x/y ) = -I x/y = -I X * Iy = -9(P X ) * 9{Py). 

Pour la troisième formule, on calcule 

9(P X * Py) ^ 9(P A y) = ~l Ay - -I X \Iy = -9{P X )\9(Py). 
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Lemme 2.6 On a 

(P v \a) * (P Y \b) = P Y \(a * (P Y \b)) + (P Y \a)/(P Y \b). (36) 

Preuve. Ceci résulte de la description des trois produits /, \ et * dans la base 
S, voir (12~51) . (|26p et la proposition 12.21 Le produit (P Y \a) * (P Y \b) se coupe 
naturellement en deux termes selon que le sommet interne inférieur provienne 
de P Y \a ou de P Y \b. ■ 

Proposition 2.7 On a 

8{P Y * (a/(P Y * b))) = 6{P Y * a)/6{P Y * b) - 9{P Y * a) * 0(P Y * b). (37) 
Preuve. On calcule le terme de gauche : 

-6(P Y )\6(a/(P Y * b)) = -9(P Y )\(9(a) * (9(P Y )\9(b))), 

soit 

-P Y \(%) * (P Y \9(b))). 
On calcule le terme de droite : 

(9(P Y )\9(a))/(9(P Y )\9(b)) (9(P Y )\8(a)) * (9(P Y )\8(b)), 

soit 

(P Y \0(a))/(P Y \0(&)) - (P Y \9(a)) * (P Y \9(b)). 
Par le lemme l2"lfl on déduit l'égalité voulue. ■ 

3 Isomorphisme 

Pour tout n > 0, on définit une application linéaire i\) de V(2n + 1) dans 
ito(modY„) par 

t/HQ*) = Px, (38) 

pour tout arbre binaire plan x. 

Proposition 3.1 L'application %p est un isomorphisme de groupes abéliens. 

Preuve. En effet, l'ensemble (P x ) x£ y n est une base de Ko(modY n ). ■ 

Proposition 3.2 L'application tp est un morphisme pour / et *. 

Preuve. Ceci résulte de la description identique de ces produits dans les bases 
Q et P à l'aide des opérations combinatoires / et \ sur les arbres binaires plans, 
par les propositions 11.81 et 12.31 ■ 

Théorème 3.3 L 'isomorphisme ip de V(2n+ 1) dans iîo(modY n ) transforme 
l'endomorphisme é?v en V endomorphismc 8 : 

i)6 v = 61p. (39) 
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Preuve. L'idée de la preuve est la suivante : les morphismes 6*v et 9 sont 
caractérisés par des propriétés similaires qui ne font intervenir que les produits 
* et /. 

Pour faciliter la preuve, on identifie P x avec Q x pour tout x. On va donc 
montrer que 9v = 9. 

Vérifions d'abord les conditions initiales. Pour n — 0, #v = — Id car V est 
une opérade anticyclique et 9 = — Id. Pour n = 1, #v = — Id et 6 = — Id. 

En utilisant les propositions 12.51 et 12.71 on vérifie que la collection de mor- 
phismes 9 satisfait, après identification des bases Q et P, les conditions (fT7|) et 
(|18[l qui caractérisent #v selon la proposition !!.!!! ■ 

4 Application au polynôme caractéristique 

On va utiliser le théorème 13.31 et la théorie de la dualité de Koszul des 
opérades pour calculer le polynôme caractéristique de la transformation de Coxe- 
ter 9 du poset de Tamari Y„. 

4.1 Structure cyclique et dualité de Koszul 

Par commodité, on va plutôt utiliser une structure cyclique sur V, qui se 
trouve être donnée par l'opposé de la structure anticyclique. 

Proposition 4.1 On peut munir V d'une structure cyclique définie par (n) = 
□. On a alors la relation globale 7v = — #v- 

Preuve. La vérification de la compatibilité de 7v avec la relation ([7]) est 
immédiate. En effet, l'image par 7v de cette relation est 

— □ O3 □ — □ Oi □ + □ o 2 □. 

Pour le reste, il suffit de voir que — 7v définit une structure anticyclique qui 
coïncide avec #v sur □. Les deux axiomes d'opérade cyclique pour 7v im- 
pliquent les deux axiomes d'opérade anticyclique pour — 7v- De plus, — 7v est 
bien d'ordre 2n + 2 sur l'espace V(2n + 1) pour tout n. ■ 

Décrivons l'opérade W duale de V (voir [57] pour la procédure de calcul de 
l'opérade duale). Elle est engendrée par un élément w de poids et de degré 3 
vérifiant les relations suivantes : 

woi«j + «)O2)(i = et w o 2 w + w o 3 w = 0. (40) 

Par dualité de Koszul, comme V est de Koszul, W l'est aussi. On a la 
description suivante : 

Proposition 4.2 L'opérade W est de dimension 1 en chaque degré impair et 
une base de W(2n + 1) est donnée par w n = w • • • w avec n copies de w. 

Proposition 4.3 On peut munir W d'une structure cyclique définie par j{w) = 
—w. On a alors 7(w„) = (— l) n W n . 
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Preuve. Pour l'existence, il suffit de vérifier la compatibilité de 7 avec les 
relations de l'opérade W. Pour la valeur de 7 sur w n , il suffit de faire une 
récurrence sur n. En effet, on a 

l{w n ) = j{w n -i oj w) = -w o 3 y(w n -i) = (-l) n w 03 W n -i. 

On montre par ailleurs par récurrence sur n que w o 3 w n -\ = w n , en utilisant 
la relation w o x w — w o 3 w. ■ 

Remarque 4.4 On peut vérifier que cette structure cyclique sur W est celle 
qui provient, via le quasi-isomorphisme entre BV et W, de la structure cyclique 
naturelle sur la cobar- construction BV. 



4.2 Rappels sur les fonctions symétriques 

On utilise les notations standards pour les fonctions symétriques, qui sont 
celles du livre 26] . 

Soit A l'anneau des fonctions symétriques sur Q. On note (p n )n>i les fonc- 
tions symétriques "sommes de puissances". L'anneau A est l'anneau des po- 
lynômes en les (p n )n>i- H admet une base (p\)\, formée des monômes en les 
{Pn)n>i et indexée par les partitions d'entiers. On munit A d'une graduation 
naturelle en posant deg(p.;) = i. On travaille par la suite dans le complété de 
l'anneau A par rapport à sa graduation. 

On note S la suspension des fonctions symétriques, définie par 

(S/)(pi,P2,-.-,Pi)--0 = -f{-Pl)-P2, ■•■,-?%,■■■)■ (41) 

On note uj Pautomorphismc involutif des fonctions symétriques qui est défini 
par 

M0(pi,p 2 , . . . ,Pi, ■■.) = f(-pi,P2, ■ ■ • , i-iy^Pi, ■■■)■ (42) 

Si p est un caractère du groupe symétrique 6„, on identifiera p à la fonction 
symétrique 

E^A (43) 

Ahn 

où la somme porte sur les partitions de n, C\ est la classe de conjugaison de 
type cyclique A et z\\C\\ = n\. 

On note o le pléthysme des fonctions symétriques, pour lequel on renvoie à 
la littérature. 

On appelle série caractéristique d'une opérade cyclique P la fonction 
symétrique 

Ch P = £ Indf;^ f E(" 1 )^P(n) fc ) , (44) 

n>l \ke_1 ) 

où Xp(rt) fe es t le caractère de Z/ n+1 sur P(n)fc, la composante de poids k de 
P(n). 

On rappelle maintenant la transformation de Legendre des fonctions symétriques, 
introduite par Getzler et Kapranov dans [Ï3l §7]. 

Soient A et B deux fonctions symétriques sans termes de degré inférieur ou 
égal à 1 et tels que les termes de degré 1 de d Pl A et de d Pl B sont non nuls. On 
dit que A est la transformée de Legendre de B si 

Aod Pl B + B = Pl d Pl B. (45) 
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La transformation de Legendre est une involution. Dans cette situation, on a 
aussi une relation entre les dérivées partielles de A et de B par rapport à p\ : 

d Pl Aod Pl B= Pl . (46) 

La dualité de Koszul est reliée comme suit à la transformée de Legendre, 
voir [T3l §7] et en particulier le corollaire (7.22). 

Proposition 4.5 Lorsque deux opérades cycliques V et W sont de Koszul et 
duales l'une de Vautre (au sens cyclique) alors la série caractéristique Chv est 
la transformée de Legendre de — EChw- 

Dans cet énoncé, "au sens cyclique" signifie que la structure cyclique de W 
provient de celle de V via la cobar-construction BV vue comme opérade cyclique 
et le quasi-isomorphisme entre BV et W. Dans ce cas, on a une égalité 

Ch w = Ch BV ■ (47) 

Pour plus de détails sur le cadre théorique de la proposition 14.51 le lecteur 
pourra consulter [T31 [T^l H] . 



4.3 Séries caractéristiques de V et W 

Proposition 4.6 La série caractéristique de V opérade cyclique W est 



Ch w = E è E(- 1 )' ( "" 1) ^ViX /j! (48) 



2n 

n>l j\2n 



où <j) est l'indicatrice d'Euler. 

Preuve. Par la définition de Chw et par la proposition 14.31 on a 

ch w = E Ind l 2 ;„(- 1 ) r " 1 ' 

où (— l) n_1 est la caractère valant ( — l)™ -1 sur le générateur de Z/ 2n - Par un 
calcul standard du caractère induit, on trouve que 

n>l j\2n i=l 

iA2n/j = l 

Il suffit enfin de remarquer (en distinguant le cas où j est impair et n pair) 

que 

2n/j 

= (-l)^™" 1 )0(2n/i). 

i=l 
iA2n/j=l 



Par la remarque 14.41 la proposition 14.51 et la proposition ^. 121 on a donc 
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Proposition 4.7 La série caractéristique de Vopérade cyclique V est 
Ch v = E(- 1 )^ lc »-^" + E ^ £ A(2n/j>(i)(-l) 2 "("- 1 )/^ 2 " /j ', (49) 

n>l n>l j|2n 

OÙ 

m -<-i>® fej) - -dr( 2 ;)- <*» 

4.4 Polynôme caractéristique de V 

On introduit la suite (6 n )n>i définie pour tout n > 1 par 

t^-V^/d), (51) 
n * — ' 

où /Lt est la fonction de Môbius et A est définie dans (|S"0j) . On peut montrer que 
les 6„ sont des entiers relatifs, voir [3j §3]. Par inversion de Môbius, on a 

Y,db d = \{n). (52) 

fi | n 

Soit n un entier et d divisant n. On note M n ^ le module Q[t]/(t d — 1) sur 
lequel le générateur de Z/ n agit par multiplication par t. Soit M' n d le module 
induit de Z/„ à 6 n de M n)( j. Le caractère de d est donné (voir [3 §1.4]) par 
la formule : 

{ E (53) 

<|n/d 

En particulier, le caractère de M' est p". 

La proposition 14 . 71 se traduit en l'assertion suivante. 

Proposition 4.8 L'action du groupe cyclique Z/ 2n +2 engendré par (— l)' i+1 #v 
sur l'espace vectoriel V(2n + 1) est donnée par le module virtuel 

c„M 2n+2 , 2n+2 - (-l) n+1 E (54) 

ri|2n+2 

Preuve. La formule pour Chv de la prop. |4"7H peut s'écrire, en utilisant (1521 . 
comme 

E(-i)"- 1 c n -i P f + E ^ E^ E 0W(-i) 2 " ( - 1)/£ pf /£ - (55) 

n>l n>l j|2n *|2n/j 

En tenant compte du fait que V(2n — 1) est en poids n — 1, on obtient pour 
l'action de 7v = — 0~v, la formule 

Ec„- 1 pr + (-ir- i EE fe ^ E ^x-i) 2 ^- 1 ^^- (56) 

n>l n>lj|2n t\2n/j 

En faisant agir sur la partie de degré 2n, on obtient 

E cn-xp?- - (-i)" e E & ^ E m?", (m 

n>l n>lj\2n t\2n/j 
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qui décrit les actions de (— l)"#v sur V(2n — 1), par le lemme BTTU1 

Enfin, on reconnaît la formule (|53[) . et on obtient l'expression virtuelle 

c n M' 2n+2an+2 - (-1)" +1 ]T & d M 2n+2i<i (58) 

ci|2n+2 

pour la représentation induite de (— l) n+1 9v sur V(2n + 1). On en déduit 
l'énoncé en utilisant l'injectivité de l'application linéaire Ind (voir [3J §1.4]). 



Remarque 4.9 La forme de cette proposition fait penser à l'existence possible 
d'une suite exacte courte. Il serait intéressant de décrire explicitement une telle 
suite exacte. 



Lemme 4.10 On a un carré commutatif 



%/2n ~ mod 



Ind 



z /2n - m °d Ind > & 2n - mod 

où a est l'application qui multiplie par —1 l'action du générateur de Z/ 2n e t w 
est l'involution des fonctions symétriques définie par (|42[) . 



©2n - mod 



(59) 



Preuve. La formule pour l'induite d'un caractère x es t donnée par 

2n/j 

2n ^ 



! 2n/j 



i\2n i=l 

i/\2n/j=l 



Pour le caractère a{\) tordu par le signe, on obtient donc 
. 2n/j 



j\2n i=l 

i/\2n/j=l 



Mais dans cette somme, (— 1) JÎ vaut toujours (—1)-', que j soit pair ou impair. 
On obtient ainsi la formule pour l'image par us de l'induite de x, et donc le carré 
commutatif voulu. ■ 

On déduit de la proposition 14.81 l'énoncé suivant. 

Théorème 4.11 Le polynôme caractéristique de la transformation de Coxeter 
du poset de Tamari Y n est donné par 



( x 2n+2 _ x y 



(n d |2„ +2 (^-(-i) d( " +l) ) 6d 



(_1)»H 



(60) 
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Preuve. Comme le polynôme caractéristique de M n> d est x d — 1, on déduit de 
la proposition 14.81 que le polynôme caractéristique de (— l) n+1 0v sur V(2ri + 1) 
est 

( rr 2n+2 _ i \c„ 

7 ( \(-D- +1 - ( 61 ) 

(rw^-i)^) 

Pour obtenir le polynôme caractéristique de #v (qui est aussi celui de 9 par le 
théorème 13.31) . il suffit de remplacer x par (— l) n+1 x et de simplifier les signes. 



Ceci démontre les conjectures 3.4 et 3.5 de [3J, modulo une reformulation 
simple. 

4.5 Calcul de la transformée de Legendre 

Cette section est consacrée au calcul de la transformée de Legendre de la 
fonction symétrique associée à l'opérade cyclique W. 

On introduit la fonction symétrique A (qui correspond à Chv) : 

a = ^(-ir-'cn-iP? + Eè^ H2n/m)(-i) Mn - 1)/j pT /j > ( 62 ) 

n>l n>l j\2n 

où A et c„ sont définis dans (|50[) . On considère aussi la fonction symétrique B 
(qui correspond à — E Ch\y ) : 

s = E^E(- 1 ) 2nn/ ^(^" /J - ( 63 ) 

n>l j\2n 

On calcule sans difficulté les dérivées partielles par rapport à p\ : 

d Pl A = J2(-l) n ~ 1 Cn-ipl n - 1 (64) 

n>l 

et 

1 Pi 

On remarque que le premier terme de A est p\d Pl A. 
Proposition 4.12 La fonction A est la transformée de Legendre de B. 
Preuve. Calculons d'abord p\d Pl B — B : 

Fl n>l j\2n 

D'autre part, A o d Pl B vaut 

/ \ 2n/j 



(d Pl B)(d Pl Ao dpi B) + Y,^Y. A(2n/J)*0")(-1) 



2n(n-X)/j l Pô 



n>l j\2n 



, 
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ce qui donne 

2 1 / \ 2n/j 

rl n>l j|2n \ ^ / 

Il suffit donc de montrer l'égalité entre les seconds termes. En échangeant 
les sommations, on obtient d'une part 

-E^E^c- 1 )^''. 

3>l -' n>i 
j'|2n 

et d'autre part 

(\ 2n/j 
rV ■ 

j\2n 

Leur égalité résulte du lemme 14.131 ■ 
Lemme 4.13 Pour tout j > 1 /£a;é, on a 

■ (66) 

j\2n j\2n 

Preuve. On peut réécrire cette égalité comme suit : 

1 1 / \ N 

- E -(-ij^'v^ E >w(-if /2+ fe 

JV>1 iV>l ^ 

j'TVpair jiVpair 

Pour vérifier cette relation, on distingue le cas j pair du cas j impair. 
Si j est pair, on doit vérifier que 

- E ^(-i) jJV/2 ^ - E >(A0(-D^ /2+N 

JV>1 JV>1 ^ 

Ceci résulte aisément du développement de Taylor 

N>1 \ / 

Si j est impair, on doit vérifier que 



y J_ x ™ = y J_ X (2N) (- 
4^ 2N 4^ 2N y ' \ 1 



N>\ N>1 

Ceci résulte du développement de Taylor 



2N 

X 



N>1 



Pour ces deux développements de Taylor, le lecteur peut consulter [3J Ap- 
pend. A]. ■ 
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